package org.example.tree;

/**
 * @author liyishan
 * @date 2024/3/8 10:53
 * @apiNote
 */

public class Test00112HasPathSum {

    public boolean hasPathSum(TreeNode root, int targetSum) {
        if(root == null){
            return false;
        }
        if(root.left == null && root.right == null){
            return targetSum == root.val;
        }
        return hasPathSum(root.left,targetSum-root.val) || hasPathSum(root.right,targetSum-root.val);
    }
}
